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Motivation 


>  Wireless  ad-hoc  and  sensor  networks  are  energy  constrained 
due  to  battery  powered  nodes 

>  Limited  battery  capacity,  inability  to  recharge  batteries  in  nodes  (such  as 
sensors  deployed  in  remote  regions  or  battlefield)  limit  the  nodes' 
lifetime 

>  Traditional  single  layer  approach  for  energy  conservation  are 
limited  in  performance 

>  Single-layer  optimization  results  may  sometimes  affect  overall 
performance  due  to  conflicting  factors 

>  With  power  limiting  the  performance  for  many  portable  systems,  any 
amount  of  additional  power  saved  will  be  useful 

Need  for  cross-layer  design  approaches  in  energy  conservation!!! 
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Obj  ecti  ve 


>  Develop  a  cross-layer  design  approach  for  improved  energy 
conservation  in  wireless  ad-hoc  and  sensor  networks 


>  Analyze  the  impact  of  cross-layer  approach  on  energy 
consumption  due  to  data  retransmissions  and  collisions  by 
developing  new  energy  models 
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Proposed  Cross-  layer  Design 


Joint  estimate  of  channel 
quality  and  residual  energy  of 
the  next  hop  node  at  the  lin 
layer  is  used  for 

>  Determining  data  transmission 
at  network  layer  and 

>  Adaptive  transmission  powi 
control  at  the  physical  layer 


A 


Network 
r  Layer 


MAC  Layer 

Modification  of  CT 
frame  format  -  include 
Channel  and  residua)  energy 
information 

Physical  Layer 


Use  of  smart  antennas  for 


cnannei  ecu  man  on 
using  directional  RTS/CT 
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Maximum  SI  NR  beamforming  Technique 

(Physical  layer) 


>  Weights  Z;  of  the  antenna 
elements  chosen  such  that  signal- 
to-interference  noise  ratio  (SINR) 
at  receiver  is  maximized 

>  Suppresses  the  interference  and 
noise  in  the  channel 

>  Hence  reduces  co|isions|n 
channel  due  to  interference 
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Modifications  of  CTS  frame  ( MAC  layer) 

>  MAC  layer  performs  channel  estimation  using  Directional  RTS 
(DRTS)  to  obtain  the  quality  of  the  channel 

>  Link  Aware  Metric  (LAM)  at  the  MAC  layer  stores  the  channel 
information  obtained 

>  Residual  energy  aware  metric  (REM)  indicates  the  residual 
energy  available  at  the  next  hop  node 

>  The  LAM  and  REM  information  are  fed  back  to  the  receiver  in 
the  CTS  control  packet 

Modified  CTS  frame  format: 


Frame 

control 

Duration 

RA 

CRC 

LAM 

REM 
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Stepl: 


Algorithm  Steps 


Direction  Of  Arrival  (DOA) 
estimation  during  route 
discovery  phase 


Broadcast  RREQ  packets 

>  Intermediate  nodes  store  angular 
Information  by  performing  DOA 
estimation 

>  Directionally  transmit  RREP  packets 
using  the  information  obtained 


Step2: 


Estimation  of  channel  quality 


>  Transmit  directional  RTS  using  direction 
information  obtained  from  the  network  layer 
above 

>  Calculate  SINR  of  the  received  RTS  frame 

>  If  SINR  >  threshold,  set  LAM  value 
else  set  to  '0' 


June  2,  2004 


APPROVED  FOR  PUBLIC  RELEASE 
University  at  Buffalo/CompSys  Technologies 


7 


APPROVED  FOR  PUBLIC  RELEASE 


June  2,  2004 


APPROVED  FOR  PUBLIC  RELEASE 
University  at  Buffalo/CompSys  Technologies 


8 


APPROVED  FOR  PUBLIC  RELEASE 


Step4: 


Directional  CTS  feedback 


Link  Aware  metric  (LAM)  and  Residua] 
Energy  metric  (REM)  arejncludedlli  the 
CTS  frame  format  and  directionally  fed 
back  to  the  sender 


Step5: 


Adaptive  transmission 
power  control 


If  CTS  is  received  with  REM  value  set  to 
|,  but  LAM  value  set  to  'O', 

>  Increase  the  signal  transmission 
power  to  overcome  thelnterference 
and  noisein  the  channel  & 

>  retransmit  DRTS  to  achieve  the 
desired  SINR  at  the  receiver 
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Step  6: 


Decision  to  transmit  or 
drop  data 


>  If  LAM  is  set  to  'O',  it  iidicates  a  poor 
channel  quality 

>  Retransmit  RTS  with  increased  signa 
power;’ 


>  If  REM  is  set  to  -1, 

>  do  not  transmit  data  and 

>iiiform  network  layer  to  choose  another  route. 


>  If  LAM  and  REM  values  are  both  set  to 
then  transmit  data 
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Analysis  of  energy  conservation 

raiemv  model 

Our  approach: 

>  Develop  and  analyze  energy  models  that  consider  energy 
consumed  due  to 

>  media  contention 

>  messages  lost  due  to  collision 

>  wireless  transmission  environment 

>  Energy  consumed  per  transmission  depends  on  the  wireless 
transmission  environment 

>  Probability  of  collisions  is  modeled  as  a  function  of  the  density 
of  nodes  in  the  coverage  area 
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Energy  model  (continued) 

Energy  required  to  transmit  RTS,  CTS  or  data  packets  is  modeled 
as 


Energy  consumption  per  packet  E  =  P  *  size  *  d° 


where  P  =  transmission  power, 

size  =  number  of  bytes  in  the  control  frame  or  the  data  packets, 
d  =  distance  between  transmissions;  a  =attenuation  factor. 


Total  energy  consumption  of  a  node 

E  tota|  =  E  *  no.  of  retransmissions 
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Probabilistic  analysis  :  Define  ccSIision  of  packets 
as  a  function  of  node  density 

Define  the  number  of  nodes  in  the  transmission  range  of  the 
sender  node  as  N 

Probability  that  a  node  is  transmitting  packets  =  p 

Probability  that  no  node  in  the  coverage  area  transmits  is  (1-p)  N 

Probability  of  RTS  collision  =  Pr  (rts_failure)  = 

Pr  (more  than  1  node  is  transmitting  in  the  same  range)  = 

1-(1-P)  N 
n 

Av.  number  of  RTS  retransmissions  nr  =  I  \*Prt  (rts_failure) 

APPROVED  FOR  PUBLIC  RELjEA£ E 
University  at  Buffalo/CompSys  Technologies 


June  2,  2004 


13 


APPROVED  FOR  PUBLIC  RELEASE 


Scenario  1:  Energy  consumed  in  unsuccessful  attempts  to  acquire 
channel 


>  RTS  sent,  but  CTS  not  received 

>  Possible  reasons  : 

❖  Collision  of  RTS  packets  due  to  Interfering  sources 

❖  Receiver  involved  In  another  communication 

❖  Transmission  power  is  low  or  channel  noise  is  high 


>  Solution  :  Retransmission  of  RTS  (maybe  with  higher 
transmission  power) 

>  Energy  consumed  in  transmitting  RTS  packet  is 

erts  =  p  trans_RTs  *  size  (RTS_frame)  *d  « 

>  Total  Energy  consumed  by  the  node  for  channel  acquisition 

Energy  total  =  n*  E  RTS 
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Energy  conservation 

>  Smart  directional  antennas  at  the  physical  layer  helps  in 
directional  transmissions  of  RTS  packets! This  reduces  the 
transmission  power  needed  to  transmit  the  RTS  frameH^H| 

|e.  P  trans  RTS  (smart  antennas)  <  P  trans  RTS  (omni) 

>  Small  number  of  nodes  (N)  transmitting  in  the  coverage  area 
leads  to  reduced  interference 

>  Low  value  of  N  leads  to  lower  probability  of  RTS  collision 
leading  to  a  decrease  in  the  number  of  RTS  retransmissions^! 

>  Hence,  energy  spent  in  RTS  transmissions  is  reduced  using 
smart  directional  antennas^^^S^^^SffiOl^i^^l&tM^i 
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Scenario  2:  Energy  consumed  in  data  re- transmissions  due  to  bad 
channel  quality  or  due  to  unavailable  energy  resources  at  nodes 

Data  lost  after  RTS-CTS  handshake 

Solution  :  retransmit  RTS-CTS-data 

Energy  spent  in  transmitting  a  data  packet 

E  data  =  P  trans.data  *Size  (data)  *  d“ 

Energy  consumed  in  transmitting  RTS  packet  is 

erts  =  p  trans_RTs  *  size  (RTS_frame)  *da 

Case  1:  Without  cross- /aver  approach 

n 

Average  number  of  data  retransmissions  nd  =Z  i  *  Pr,  (data  lost) 

i = 
n 

Average  number  of  RTS  retransmissions  nr=  Z  I  *  Pr,(  rts_failure) 

i=l 
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Total  energy  consumed  by  the  node  =  nr  *  E  RTS  +  nd  *  E  data 


Case  2:  With  cross- layer  approach 

With  cross-layer  approach,  we  obtain  the  information  on  channel 
quality  ana  the  residual  energy  of  nodes. 

Probability  of  transmitting  data  is  the  probability  that  the  channel 
quality  is  good  and  there  is  sufficient  energy  available  at  node 
level. 

Pr  (Transmit  data)  =  Pr(channel  is  good).  Pr(energy  available) 

Pr  (channel  is  good)  is  estimated  by  the  LAM  value 

Pr  (energy  available)  is  estimated  by  the  REM  value 


Total  energy  consumed  by  the  node  = 

n 

nr  *  E  RTS  +  1  Pr,  (Transmit  data)  *  E  data 

i=l 
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Cross-  layer  I  nteractions 

>  We  utilize  the  interactions  between  the  physical-link- 
network  layers 

>  The  channel  quality  estimated  using  DRTS/DCTS  packets  at 
the  link  layer  helps  in  determining  the  transmission  power  of 
the  node  at  the  physical  layer 

>  Based  on  the  varying  wireless  transmission  environment, 
the  channel  information  obtained  at  the  link  layer  is  used  at 
the  network  layer  to  determine  data  transmission  along  a 
route 

>  Similarly,  the  residual  energy  information  of  the  next  hop 
node  obtained  at  the  link  layer  is  used  at  the  network  layer 
tolfind  efficient  routes 
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Energy  spent  in  RTS  retransmissions 
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Simulation  Results 
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Conclusions  &  Future  Work 


>  Use  of  smart  antennas  for  RTS/CTS  and  data  transmission  reduces 
the  level  of  interference  with  the  neighboring  nodes  and  hence 
reduces  collisions 

>  Cross-layer  design  that  uses  the  channel  quality  and  the  residual 
energy  information  reduces  the  unnecessary  energy  spent  in  data 
retransmissions 

>  The  channel  information  is  used  to  adaptively  control  the  transmission 
power  and  determine  the  optimum  power  needed  for  the 
communication 

>  Reduction  in  collisions,  retransmissions  and  transmission  power  leads 
to  overall  energy  conservation 

>  Future  work:  Propose  a  traffic  adaptive  approach  to  turn  the  node's 
radio  ON  or  OFF;  investigate  the  performance  trade-offs  in  energy 
costs  involved  in  computation  and  communication  processing 
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